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INTEGRATED HIGH SPEED SWITCH ROUTER 
USING A MULTIPORT ARCHITECTURE 



RELATED APPLICATION 



This application claims the benefit of U.S. Provisional Patent 
1 0 Application No. 60/1 78,2 1 8, filed in the U. S. Patent Office on January 26, 
2000, for "Integrated High Speed Switch Router Using a Multiport 
Architecture", which application is hereby incorporated herein in its entirety. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

1 5 The present invention relates to semiconductor integrated circuit devices 

and, in particular, to the integration of a store switch element into a multi-port 
memory cell in a switch router product. 

2. Discussion of the Related Art 

In a typical switch or router product, the incoming bit stream packet is 
20 separated into a header and a payload. The header is processed to determine if 
the packet's destination address exists in the domain of that switch router; if it 
does, then the payload is delivered to the corresponding destination port of that 
switch router. 

As the speed of the incoming data stream increases, the time available 
25 both for checking the header in the switch router lookup table and for 
transferring the payload from the incoming port to the destination port 
decreases. 

In current switch router architectures, there is typically enough buffer 
memory allocated to store the incoming bit stream while the data is being 
30 processed through the lookup table and routed to the destination port. However, 
incoming packets can get dropped if the incoming bit stream fills up the buffer 
memory. This can happen if it takes longer for header processing, header lookup 
or payload transfer. 
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As shown in Fig. 1, in currently available integrated monolithic switch 
router products, the Media Access Controllers (MACs) 10 and a single port, 
common pool buffer memory 12 are interconnected via a high speed data bus 
14. A system controller 18 connected to a system bus 20 receives an incoming 
5 data packet from a receiving MAC port 1 0, strips the header from the packet 
and provides it to an address lookup table 22, shovm in Fig. 1 as a content 
addressable memory (CAM); the packet payload is provided to the common 
pool buffer memory 12. An arbitrator 16 provides the arbitration for the data 
transfer from the receiving MAC port 1 0 to another, destination MAC port 1 0 

1 0 via the high speed bus 1 4. 

As can be seen from the Fig. 1 architecture, as the incoming bit stream 
speed increases from, for example, 10 Mbits/sec. to 100 Mbits/sec, or from 1 
gigabit/sec. to 10 gigabit/sec, the speed of the high speed bus 14 must also 
scale up by 10 times to 1000 times. To address this disparity, a large pool of 

1 5 buffer memory must be provided to accomodate the peak switching load. 



SUMMARY OF THE INVENTION 

The present invention provides a novel switch router circuit architecture 
that integrates a multi-port memory with the Media Access Contoller's (MACs) 

20 of the switch router circuit. The store and forward functions are performed 

using a single memory cell with multiple pass gates, one pass gate designated 
for each MAC port. Thus, in accordance with the invention, a switch router is 
implemented using the multi-port memory element such that the number of 
ports in the memory cell is proportional to the number of MACs integrated in 

25 the single monolithic chip. An arbitrator arbitrates between these integrated 
ports, a CAM element provides the port lookup table, and a system controller 
controls all of these elements. 

A better understanding of the features and advantages of the present 
invention will be obtained by reference to the following detailed description and 

30 accompanying drawings which set forth illustrative embodiments in which the 
concepts of the invention are utilized. 
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DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram illustrating a conventional switch router 
architecture in which multiple Media Access Controllers (MACs) and a single 
port buffer memory are connected through a high speed data bus. 
5 Fig. 2 is a block diagram illustrating a multi-port memory integrated 

with MACs in accordance with the present invention such that store and 
forward is performed using a single memory cell with multiple pass gates 
designated, one for each memory port. 

Fig. 2A is a schematic diagram illustrating a circuit embodiment of a 
10 multi-port memory cell and pass gate structure utilizable in the Fig. 2 
architecture. 

Fig. 2B is a schematic diagram illustrating a circuit embodiment of a 
latch utilizable in the Fig. 2A multi-port memory and pass gate structure. 

Fig. 3 is a block diagram illustrating a more detailed version of the 
15 Fig. 2 embodiment of the invention. 

Fig. 4 is a schematic diagram illustrating an embodiment of a multi-port 
store switch element in accordance with the present invention. 

Fig. 5 is a schematic diagram illustrating an alternate embodiment of a 
multi-port store switch element in accordance with the present invention. 
20 Fig. 6 is a schematic diagram illustrating another alternate embodiment 

of a multi-port store switch element in accordance with the present invention. 



DETAILED DESCRIPTION OF THE INVENTION 

In an embodiment of a switch router in accordance with the present 
25 invention, an incoming data packet is passed through one of a plurality of 

Media Access Controllers (MACs) 1 GO included in the switch router, as shown 
in Fig. 2. The packet header and the payload are separated by a controller 102 
that sends the header information to lookup in a route table 104 (e.g. a content 
addressable memory) to determine whether the destination port is within the 
30 domain of the switch router. The corresponding packet payload is stored in the 
designated multi-port storage area 106 assigned to each incoming port. After 
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the destination port has been identified, an arbitrator 108 arbitrates the pass 
gates of the incoming storage port memory element 106 to the pass gates of the 
outgoing storage port memory element 106 utilizing row decoders 110, whereby 
the incoming port is connected directly to the outgoing port, thereby facilitating 
5 direct transfer of the packet payload to the destination port. 

An embodiment of a multi-port memory cell and pass gate structure 106 
utilizable in accordance with the present invention is shown in Fig. 2A. In the 
Fig. 2A circuit, activation of a selected wordline (WLO - WLN) in the incoming 
storage port memory element 106 by its associated row decoder 110 facilitates 

10 transfer of packet payload data from the storage latch 1 06a of the incoming 
storage port memory element 106 to the latch 106a of the destination storage 
port memory element 106; activation of a selected wordline (WLO - WLN) in 
the destination storage port memory element 106 facilitates transfer of packet 
data to the destination atch 106a. Those skilled in the art will appreciate that the 

1 5 Fig. 2A circuit is an example of a number of pass gate/latch structures that can 
be utilized in implementing the concepts of the present invention. 

A latch structure utilizable in the Fig. 2A multiport memory cell is 
shown in Fig. 2B. Again, those skilled in the art will appreciate that the Fig. 2B 
circuit is an example of a number of latch structures that can be utilized in 

20 implementing the concepts of the present invention. 

In accordance with an aspect of the present invention, the multi-port 
memory /pass gate system 106 and decoders 110, the arbitrator 108, the 
controller 102, the MACs 104 and the CAM lookup table array 104 are all 
integrated into a single chip. However, if the lookup table 104 required is too 

25 large, then it can be accommodated through an external bus connected from the 
integrated switch router to an extemal CAM lookup table array. 

As shown in Fig. 2, the number of columns (0-N) in the multi-port 
memory array is equal to the maximum number of bits to be stored per packet 
port storage memory element 106 divided by the number of rows. If the 

30 number of bits stored increases based on the wire speed, then the number of 

columns can be increased to switch the maximum number of bits from one port 
to another port in a single given cycle. 
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Also, one skilled in the art will appreciate that, from this architecture, 
multicasting can easily be done by opening more pass gates from the incoming 
store switch element 1 06 such that data from a single port can be multi-casted 
(multiple simultaneous accesses) onto multiple destination ports. 
5 Fig. 3 shows an implementation of the Fig. 2 architecture at a higher 

level block representation. Like numerals identify like elements in Fig. 2 and 
Fig. 3. The Fig. 3 circuit shows an external CAM lookup table (or equivalent) 
104a which, as stated above can be utilized in lieu of the integrated CAM 
lookup table 104, or which can be utilized in conjunction with the integrated 
10 lookup table 104 as an expansion module. 

The Media Access Controllers (MACs) used in the illustrated 
embodiment are generally referred in Ethernet domain, but could be in any 
other domain, e.g., optical or similar. 

In an alternate implementation in accordance with the invention, if 
1 5 multiple incoming ports access the same outgoing port, then the data can be 
prioritized and the incoming packets from multiple ports can be stored in a 
series of shift registers in the store shift elements in the Fig. 3 implementation, 
or in the store switch memory segments in the Fig. 3 implementation. Once the 
data is stored in either of these storage areas, then the prioritizer will prioritize 
20 and send the data through the outgoing port. Another way to accomplish this is 
to provide line buffer storage in each of the MAC elements and, when there is a 
conflict, the data iss stored in the line buffer until the prioritizer determines the 
priority and resolves the conflict. 

Figs. 4, 5 and 6 show several alternative implementations of the multi- 
25 port store switch element 106 with the write path optimized without affecting 
the read path on multiple ports. 

Fig. 4 shows an implementation for single ended write and single ended 
read. In the Fig. 4 circuit, devices Tl, T2 and T3 are optimized for single ended 
write; devices T4, T5 and T6-T10 are optimized for single ended read. Devices 
30 Tl, T2 and T3 are substantially smaller than devices T4 and T5. 

Fig. 5 shows an implementation for double ended v^ite and buffered 
multi-port read. In the Fig. 5 circuit, devices Tl, T2, T3 and T4, T5, T6 are 
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optimized for small storage area; devices MTO - MT4 and inverter 1 1 are 
optimized for multi-port read operation. Device T6 is optional for a single port 
implementation. 

The Fig. 6 implementation is the same as the Fig. 5 implementation, but 
5 with double port writQ and buffered double port read. 

Thus, the present invention provides integration of a system bus with 
common pool buffer memory into a single multi-ported or store switch element. 
Segmentation of the multi-port memory is provided whereby the number of 

10 memory segments is substantially equal to the number of ports in the store 
switch element. The number of pass gates in the storage switch element is 
substantially equivalent to the number of shift resistors (or to the number of 
serial-to-parallel or parallel-to-serial converters or their equivalent). An on-chip 
arbitrator arbitrates the data transfer from each multi-port switch memory port 

1 5 to the other ports. That is, an on-chip arbitrator arbitrates port communication 
and avoids port conflicts. An on-chip controller separates the packet header 
information and provides means for look-up in the lookup table for destination 
port identification. The integrated Media Access Controllers (MACs), 
arbitrator, segmented, multiport switch elements and an on-chip controller have 

20 bus expansion capability to the destination addresses (MAC address) lookup 
table and a system bus interface for communication with external controllers. 
In the latch (see Fig. 2B, for example), the width of the n-channel pull dovm 
device in the store switch element is substantially equal to 1 .5 times the number 
of ports times the pass gate width, and the width of the p-channel pull up device 

25 is substantially equal to the pass gate width, assuming all channel lengths are 
similar. That is, 

WPD= 1.5 xNx Wpa 
WPU - 1 X Wpa 

WPD = Width of pull down (N-Ch) 
30 WPU = Width of pull up (P-Ch) 

Wpd = Width of pass gate (N-Ch) 
N = Number of ports 
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In the memory switch segments, muhiple memory switch elements from 
different segments are enabled simultaneously to communicate with non- 
overlapping ports. That is, multiple memory switch segments are selected 
simultaneously with multiple word lines enabled in each segment. The drains 
of the pass gate devices from each of the memory segments corresponding to 
each port are connected to the same corresponding port in the rest of the 
segments and a shift register or serial to parallel converter (or equivalent). The 
number of columns in a given memory switch array segment is substantially 
equal to the maximum number of bits to be stored per packet port storage 
divided by the number of rows. 

As discussed above, the store switch (store forward) element (see Fig. 
2A, for example) can be configured to do multicasting, where information sent 
on one port can be broadcasted on multiple ports. Multiple store segments can 
be multicasting simultaneously with non-overlapping ports; that is, port I can be 
multicasting to port 2 and 5 and port 3 can be multicasting to port 4 and 6. 

As stated above, it should be understood that various altematives to the 
embodiments of the invention described herein may be employed in practicing 
the invention. It is intended that the following claims define the scope of the 
invention and that methods and structures within the scope of these claims and 
their equivalents be covered thereby. 



